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- Abstract 

o ■ 

fSJ ' A quadratic semigroup algebra is an algebra over a field given by the generators Xi,. . . ,Xn 

^jQ, and a finite set of quadratic relations each of which either has the shape XjXk = or the shape 

^ I XjXk = xiXm- We prove that a quadratic semigroup algebra given by n generators and d ^ " ^" 

■ relations is always infinite dimensional. This strengthens the Golod-Shafarevich estimate for the 
above class of algebras. Our main result however is that for every n, there is a finite dimensional 
quadratic semigroup algebra with n generators and 5n relations, where ^„ is the first integer 

2 I 

, greater than " ^" . That is, the above Golod-Shafarevich- type estimate for semigroup algebras 

■ is sharp. 
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^ ■ 1 Introduction 
> 

0^ ' Throughout the paper, IC is an arbitrary field and N is the set of positive integers. For a set X, 
stands for the free associative algebra over K generated by X. For n € N, {X)n denotes the 
^ \ set of monomials in 'K{X) of degree n: {X)n = {xi-^ . . . Xj„ : Xi. G X}. 

' We deal with quadratic algebras, that is, algebras R given as M.{X)/I, where / is the ideal in 

■ ]K.(X) generated by a collection of homogeneous elements (called relations) of degree 2. 

Algebras of this class, their growth, their Hilbert series, rationality and nil/nilpotency properties 
have been extensively studied (see [111 [T2| [T3] and references therein) . One of the most challenging 
questions in the area (see the ICM paper [12], or [T7]) is whether there exists an infinite dimensional 
^ . nil algebra in this class. This is a version of the Kurosh problem with an additional constraint 
^ I formulated in terms of defining relations. A version of the Kurosh problem with a restriction on 
the rate of growth was recently solved in [9]. As it is well-known, the original Kurosh problem was 
solved with the help of the Golod-Shafarevich lower estimate for the Hilbert series of an algebra. 
This shows that the behavior of the Hilbert series plays a crucial role in the structural theory of 
algebras. There is a vast literature devoted to the better understanding of the Golod-Shafarevich 
inequality. For instance, in [10^ [3] a number of results on asymptotic (in various senses) tightness 
of the Golod-Shafarevich inequality is obtained. In [3j we also prove some partial non-asymptotic 
results results on the Anick conjecture. 

The Golod-Shafarevich-type estimates have very deep connections to other areas of algebra. 
First, it is necessary to mention their classical applications to p- groups and class field theory 
O m dB] . As evidence of the connection to certain deep homological properties one can consider 

2 2 

the fact that for quadratic algebras with n generators and d relations, the interval ^ < d < 
where the Anick conjecture on the tightness of the Golod-Shafarevich estimate is difficult to tackle, 
is exactly the interval, for which the generic algebra is non-Koszul (see [11]). Furthermore the 
notion of noncommutative complete intersection [4] can be defined in terms of the Hilbert series 
and refers to a class of algebras for which the Golod-Shafarevich inequality turns into equality. 
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On the other hand, this concept is also characterized by the nice behavior of the noncommutative 
Koszul (Shafarevich) complex. 

In this paper, we mostly deal with quadratic semigroup algebras, which traditionally serve as a 
main source of examples in this area and where an interesting combinatorics of words can applied. 
This class was extensively studied, one can find an account of main results and methods in [8j. 

The Golod-Shafarevich lower estimate [5l [11] for the Hilbert series of an algebra given by 
quadratic relations implies [15] that R is infinite dimensional if d ^ ^ , where R is an algebra defined 
by n generators and d quadratic relations. Anick [H [2] conjectured that the Golod-Shafarevich 
estimate is attained in the case of quadratic algebras. In particular, this conjecture, if true, implies 

2 

that for all d, n € N with d > there is a finite dimensional quadratic algebra with n generators 
defined by d relations. This conjecture in its full generality still remains open. 
We study the same question for a subclass of the class of quadratic algebras. 

Definition 1.1. A quadratic semigroup algebra is an algebra given by generators and relations 
such that each of its defining relations is either a degree 2 monomial or a difference of two degree 
2 monomials. 

Many partial solutions of Anick's conjecture were obtained by means of examples, which are 
quadratic semigroup algebras. An interesting combinatorial result dealing with semigroup relations 
was obtained by Wisliceny. We are moving in the same direction. Wisliceny [16j proved that 
the conjecture of Anick is asymptotically correct. Namely, for every n € N, he constructed a 
quadratic algebra Rn with n generators defined by d„ relations such that Rn is finite dimensional 
and hm % = 4. More specifically, d„ = " t^" if n is even and dn = " if n is odd. The 

n— s-oo " * * 

algebras Rn, constructed by Wisliceny, are quadratic semigroup algebras. 

It turns out that it is not enough to consider quadratic semigroup algebras to prove Anick's 
conjecture. Namely, the Golod-Shafarevich estimate can be improved for this class. 

Theorem 1.2. Let R be a quadratic semigroup algebra with n generators given by d ^ " 
relations. Then R is infinite dimensional. 

2 2 

However, this leaves a gap between the ^ + j of Theorem 11.21 and approximately ^ + ^ of the 
Wisliceny example. Surprisingly, it turns out that the estimate provided by Theorem 11.21 is tight. 

Theorem 1.3. Letd,n € N 6e such that d > . Then there exists a finite dimensional quadratic 
semigroup algebra with n generators given by d relations. 

Thus the minimal possible number of defining relations of a finite dimensional quadratic semi- 
group algebra with n generators is precisely the first integer greater than . Theorems 11.21 
and 11.31 give a solution to the natural analog of Anick's conjecture for the class of semigroup 
quadratic algebras. Furthermore, it roughly halves the gap between the number of relations in the 
original Anick's conjecture and the number of relations in Wisliceny's example, which gave the best 
bound known before the result of this paper. 

2 Proof of Theorem 11.2 

Definition 2.1. Let g = ^ ^a,bob be a homogeneous degree 2 element of lEC(Ar). Then the finite 

a,b&X 

set {ab : Xa^b / 0} C {X)2 is called the support of g and is denoted supp((7). 

Lemma 2.2. Let X be a non-empty set, M be a family of homogeneous degree 2 elements ofM.{X) 
and R = M.{X)/I, where I is the ideal generated by M. Assume also that there are a,b € X such 
that ab, ba ^ supp (/) for every f & M . Then R is infinite dimensional. 
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Proof. Since ab and ba are not in the support of any / € M, the monomial (a6)" does not feature 
in the polynomial pfq for every f £ M and p,q €z Hence (a6)" ^ / for each n € N. It 

immediately follows that R is infinite dimensional. □ 

Lemma 2.3. Let X be a non-empty set, M be a family of homogeneous degree 2 elements oflK{X) 
and R = M.{X)/I, where I is the ideal generated by M. Assume also that for each f G M, the 
coefficients of f sum up to Q. Then R is infinite dimensional. 

Proof. Since the coefficients of each / sum up to 0, it follows that the coefficients of every element 
of / sum up to 0. Hence I contains no monomials and therefore R is infinite dimensional. □ 

We are ready to prove Theorem 11.21 Denote by X the n-element set of generators of R. If there 
are a,b € X such that ab and ba are both not in the support of any relation, then R is infinite 
dimensional according to Lemma 12.21 Thus we can assume that for every a, 6 G X either ab or 
ba (or both) belongs to the union N of the supports of the relations. It follows that |A^| ^ " 
Since each relation is either a monomial or a difference of two monomials, their supports have at 
most two elements. Taking into account that we have d ^ " relations, we are left with the 
only possibility that d = " ^" and each relation is a difference of two monomials. In this case, the 
coefficients of each relation sum up to 0. By Lemma 12.31 R is infinite dimensional. The proof of 
Theorem 11.21 is complete. 

3 Quasierhohungssysteme 

We find the algebras from Theorem 11.31 within the following class considered by Wisliceny |16j . 

Definition 3.1. Let X be a finite set of generators carrying a total ordering <. A set M C IK(X) 
of homogeneous elements of degree 2 is called a Quasierhohungssysteme ( QHS ) on X if 

supp (g) = {ab : a,b £ X, a^ b} and the sets supp (g) are pairwise disjoint; 

and for every g € M one of the following three possibilities holds: 

either g = ab with a,b G X , a ^ b; 

or g = ab — cd with a,b,c,d £ X , a ^ b > c^ d; 

OT g = ab — cd with a,b,c,d £ X, a > b = c> d. 

Each QHS M generates an ideal Jm in 1C(X) and Rm = K{X) / Jm is a quadratic semigroup 
algebra. It is easy to see that the cardinalities of QHSs on an n-element set X range from the first 
integer 5„ greater than " to " . In the subsequent sections we shall prove Theorem 11.31 by 
showing that there is a QHS M on an n-element X of cardinality 5„ such that the corresponding 
quadratic semigroup algebra Rm is finite dimensional. 

This class of algebras was introduced by Wisliceny [16j and his example is from the same class. 
He also provided an example of a QHS M on a 6-element X for which the corresponding algebra is 
infinite dimensional. There is a criterion in |16] for a QHS to produce a finite dimensional algebra, 
but although it can be handy for treating specific examples with small number of generators with 
an aid of a computer, it is nearly impossible to use when X has a large number of elements. Our 
proof does not make use of this criterion. 

Remark 3.2. Let X be a finite totally ordered set and M be a QHS on X. Let also a be the 
minimal element of X and b be the maximal element of X. Form the definition of a QHS it easily 
follows that the monomial ba belongs to M. We shall frequently deal with the set M' = M \ {ba} 
and the ideal Im in ]IC(X) generated by M' . 
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We will also use the following notation. If / is an ideal in ]K(X) and f,g(z M.{X), the equality 
f = g (mod /) means that f — g I. Furthermore, if X is totally ordered and m € N, we shall 
always endow the set of monomials {X)m of degree m with the right-to-left lexicographical 
ordering. That is, ui . . . Um < vi . . .Vm if there is j G {!,..., m} such that Uj < Vj and ui = vi 
whenever I > j. 

Definition 3.3. Let X be a finite totally ordered set, M be a QHS on X, a = minX, b = maxX, 
M' = M\{ba} and Im be the ideal in generated by M'. A monomial u = ui . . . Um £ {X)m is 

called minimal (with respect to M) if n ^ Im and u ^ v whenever v G {X)m and u = v (mod /a/) 
(in other words, u is minimal in the right-to-left lexicographical ordering among the degree m 
monomials belonging to the coset u + Im)- 

We say that a minimal monomial u € {X)m is tame if there is f E {X)m such that u = 

V (mod Im) and there is j S {1, • • • m} such that Vj = b and vi = ui for every I > j. 

A non-tame minimal monomial will be called singular. 

We say that the QHS M is regular if there is m € N such that there are no singular monomials 
of degree m. 

Remark 3.4. It is easy to see that under the assumptions of Definition 13.31 fo^ any v E (X)jyi 
such that V ^ Im, there is a unique minimal monomial u E {X)m satisfying v = n(mod/M)- 
Furthermore, if v does not belong to the ideal Jm in generated by M, then u ^ Jm as well. 

The latter happens because Im C Jm- 

As usual, a submonomial of a monomial uiU2 ■ ■ ■ Um is a monomial of the shape ujuj+i ■ ■ - u^, 
where 1 ^ j ^ k ^ m. Prom the above definition it immediately follows that a submonomial of 
a minimal monomial is minimal and that a minimal monomial which has a tame submonomial is 
tame itself. This, in turn, implies that a submonomial of a singular monomial is singular. These 
observations are summarized in the next lemma. 

Lemma 3.5. Let X be a finite totally ordered set and M be a QHS on X . Let also u £ {X)m 
and V be a submonomial of u. Then minimality of u implies minimality of v and singularity of u 
implies singularity of v. 

The following lemma shows the relevance of the above definition. 

Lemma 3.6. Let X be a finite totally ordered set and M be a regular QHS on X. Then the 
corresponding quadratic semigroup algebra Rm is finite dimensional. 

Proof. Let a = minX, b = maxX, M' = M \ {a&}, Im and Jm be the ideals in generated 
by M' and M respectively. Since M is regular, there is m G N such that there are no singular 
monomials of degree m. In order to show that Rm = ^{X)/Jm is finite dimensional it suffices 
to show that Rm is {m + l)-step nilpotent, or equivalently, that {X)m+i C Jm- Assume the 
contrary. Then (see Remark 13. 4p there is a minimal monomial u = ui . . . UmUm+i G {^)m+i, which 
does not belong to Jm- By Lemma 13.51 the submonomial u = ui . . .Um is also minimal. Since 
there are no singular monomials of degree m, u is tame. That is, there are j G {1, . . . ,m} and 

V = vi...Vm ^ {X)m such that u = -u (mod Im), Vj = b and vi = ui whenever j < I ^ m. If 
VjUj+i = buj+i G M, then 

u = vi . . . Vj-ibujj^i . . . Um+i = (mod Jm) 

and therefore u € Jm, which is a contradiction. If ^ M, then since b = maxX, the definition 

of a QHS implies that there are c,d ^ X such that buj^i — cd & M' and uj+i > d. Hence 

u = vi... Vj-ibuj+i . . . Um+i = vi... Vj-icduj+2 ■ ■ ■ Um+i (mod Im)- 

Since the last monomial in the above display is less than u (in the right-to-left lexicographical 
ordering) we have obtained a contradiction with the minimality of u. □ 
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We also need the following property of singular monomials. 

Lemma 3.7. Let X be a finite totally ordered set, a = minX, b = maxX, M be a QHS on X, 
M' = M \ {ba}, Im be the ideal in ]K(X) generated by M' and u = ui . . . Um € {X)m be a singular 
monomial. Assume also that 1 ^ k ^ m and v = vi . . . Vk € {X)k is such that v = ui . . .u^ (mod 
Im)- Then there exists w = wi . . . Wm G {X)m such that Wm ^ "Ufc and u = w (mod Im)- 

Proof. We shall use induction hy m — k. If m — k = 0, then m = k and w = v satisfies all desired 
conditions. Thus we have our basis of induction. Assume now that n € N and that the statement 
of the lemma holds whenever m — k < n. We have to prove it the case m — k = n. 

First, consider the case u^+i ^ v^- Since vi . . . v^Uk+i = ui . . . u^Uk+i (mod/M) and the dif- 
ference between the degrees of u and vi . . . v^Uk+i is n — 1, the induction hypothesis provides us 
with w = wi . . . Wm € {X)m such that Wm ^ lifc+i and u = w (mod Im)- Since u^+i ^ v^., we have 
Wm ^ Vk, as required. 

It remains to consider the case u^+i < v^- Observe that / b. Indeed, otherwise the equality 

t;i . . . Vk-iVkUk+i ...Um = u (mod Im) (3.1) 

implies that u is tame. Since Uk+i < Vk, the degree 2 monomial VkUk+i features in exactly one of 
the supports of the elements of M (see the definition of a QHS). Since Vk 7^ 6, VkUk+i 7^ ba and 
therefore there is exactly one g G M' such that VkUk+i € supp(5f). There are three possibilities: 
either g = VkUk+i 01 g = VkUk+i - cd with d < Uk+i ox g = cd- VkUk+i with d^Vk- If 5 = VkUk+i-, 
we have VkUk+i € Im and therefore (13. ip implies that u G /m, which contradicts the minimality 
of u. Hence g = VkUk+i — cd with d < Uk+i oi g = cd — VkUk+i with d ^ Vk- In either case 
VkUk+i = cd {mod Im) and (13. Ih implies that 

u = vi... Vk-icduk+2 ---Um (mod Im)- (3.2) 

In the case d < Uk+i the monomial in the right-hand-side of (j3.2p is less than u, which contradicts 
the minimality of u. It remains to consider the case d ^ Vk- Since the difference between the 
degrees of u and vi . . . Vk-icd is Ti — 1, by the induction hypothesis, there is — w\ . . . Wm £ (-^)m 
such that Wm ^ d and u = w (mod Im)- Since d ^ Vk, we have Wm ^ Vk, as required. □ 

We also need a slight improvement of Lemma 13.71 in a particular case. 

Definition 3.8. Let X be a finite totally ordered set and M be a QHS on X. We say that d G X 
is pure a ^ b > c^ d whenever ab — cd ^ M. 

Lemma 3.9. Let X be a finite totally ordered set, a = minX, b = maxX, M be a QHS on X, 
M' = M \ {ba}, Im be the ideal in 'K{X) generated by M' and u = ui . . . Um G {X)m be a singular 
monomial such that Um is pure. Assume also that 1 ^ k < m and v = vi . . . Vk & {^)k is such 
that V = ui . . . Ufc (mod/j\,f). Then there exists w = wi...Wm G {X)m such that Wm > Vk and 
u = w (mod Im)- 

Proof. If Um > Vk, we can just take w = u. Thus we can assume that Vk ^ Um- By Lemma \3.5\ 
ui . . . Um-i is singular and therefore Lemma 13.71 provides y = yi - - - ym-i ^ {X)m-i such that 
y = ui. . . Um-i (mod Im) and ym-i > Vk- Clearly, 

u = yi--- ym-2ym-iUm (mod Im)- (3.3) 

Since ym-i ^ Vk ^ Um, the monomial ym-iUm features in one of the elements of M. Next, ym-i 7^ b 
(otherwise (13. 3p implies that u is tame). Hence ym—iUm 7^ ba and therefore ym—iUm 

belongs to the 

support of some g G M' . Taking into account that Um is pure, we have three possibilities: either 
g = ym-iUm OT g = ym-iUm - cd with d < Um or g = cd - ym-iUm with d > ym-i- 
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li g = ym-iUm, ym-iUm € and therefore (|3.3p implies that u S Im, which contradicts the 
minimahty of u. Hence g = Um-iUm — cd with d < Um ox g = cd — ym-iUm with d > ym-i- In 
either case ym-iUm = cd (mod Im) and (I3.3p gives 

u = yi... ym-2cd (mod Im)- (3.4) 

In the case d < ti^+i the monomial in the right-hand-side of (j3.4p is less than u, which contradicts 
the minimality of u. It remains to consider the case d > ym-i ^ Vk- In this case w = yi . . . ym-2cd 
satisfies all desired conditions. □ 

Corollary 3.10. Let X he an n-element totally ordered set, a = minX, b = maxX, M he a QHS 
on X, M' = M \ {6a}, Im he the ideal in 1C(X) generated hy M' and u = ui . . . Um G {X)m be a 
singular monomial. Then the set {j : uj is pure} has at most n — 1 elements. 

Proof. Assume the contrary. Then we can choose ji, ■ ■ ■ ,jn £ N such that 1 ^ ji < . . . < j„ ^ n 
and each uj^, is pure. Let ai = uj^ and take y^^^ = ui . . . Clearly ui . . . Uj^ = y^^^ai and 

therefore ui . . .Uj^ = y^^^ai {mod Im)- By Lemma 13.91 there are 02 > ai and a monomial y^^^ € 
(X)j2-i such that ui...Uj^ = y^"^^ 02 {mod I m) - Applying Lemma [3.91 again, we see that there 
are 03 > 02 and a monomial y^^^ € {X)j.^^i such that ui...Uj^ = y^^^ {mod I m) - Proceeding 
this way we obtain ai,...,o„ G X and the monomials y^^^ € {X)j^_i such that ui...Ujj^ = 
y^'^^ttk {mod Im) for 1 ^ /c ^ n and, most importantly, ai < . . . < a„. Since X has n elements, 
the latter can only happen if o„ = b. Then the equality ui . . . Uj^ = y^^^Cn (mod Im) implies that 
u = y^^^ftuj^^+i . . . Mm (mod/Af ), which means that u is tame. This contradiction completes the 
proof. □ 

4 The extension construction for a Quasierhohungssysteme 

Throughout this section n ^ 5 is an integer, X = {xi, . . . ,Xn} is an n-element set with the 
total ordering xi < X2 < - - - < Xn and the (n — 4)-element set Xq = X \ {xi,X2,Xn-i,Xn} = 
{x3, . . . ,Xn-2} carries the total ordering inherited from X. Let also Mq be a QHS on Xq. By 
Remark 13.21 Xn~2X3 € Mq. As usual, Mq = Mq \ {xn-2X3}. 
We consider M, M' C defined in the following way: 

M' = Mq U {xnXj — XjXi : 2 ^ j ^ n — 2} U {xn-iXj+i — XjX2 : 2 ^ j ^ n — 3} 

U {XfiXn Xn—iXi, XnXn—1 2^n— 22^2) Xn—l^n—l ^n— 22^35 Xn—lX2 ^J^Xi} 

and 

M = M' U {XnXi}. 

It is straightforward to verify that M is a QHS on X. 

Symbols J and / stand for the ideals in generated by M and M' respectively. Similarly, 

Jo and Jo are the ideals in ]K(Xo) generated by Mq and Mq respectively. 

Lemma 4.1. Let m € N and u = uiU2 . . . Um G {X)m he a singular {with respect to M) monomial. 
Then the set {j : Uj G {x2, has at most n — 1 elements. 

Proof. From the way we defined M it easily follows that Xn, Xn^i and X2 are pure. It remains to 



apply Corollary 13.101 □ 

Lemma 4.2. Let k he a non-negative integer and a G {x2, . . . ,Xn~2}- Then x^a = axi (mod/). 

Proof. From the definition of M it follows that x„a — axi G M' C /. That is, x„a = axi (mod /). 
The required inequality now follows via an obvious inductive argument. □ 
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Lemma 4.3. Let q = ^ if n is odd and q = ^"^ ^ i/ n is e?;en. Then there exists a monomial 
u = ui . . . Ug £ {X)q such that Ug = Xn and u = x\ (mod /). 

Proof. Since Xn~iX2 — xixi G M' C /, we see that for every k ^ 2^ x^ = Xn-\X2x\^'^ (mod/). By 
Lemma W2\ X2x\~'^ = x^~'^X2 (mod/). Hence 

= Xn-ix\^'^X2 (mod /) for every /c ^ 2. (4.1) 

Since — G M' and XnXn-i — Xn-2X2 G -/V/', we get = = x„_2a;2Xi ( mod /). 

Hence = x^~^x„_2X2Xi (mod/). By Lemma [4.2| x^~^x„_2 = x„_2X^~^ (mod/). Combining 
the last two equahties, we obtain 

a^n = Xn-2x\~^X2Xi (mod /) for every /c ^ 3. (4.2) 

For A; ^ 5, we can apply (j4.2p to x^~^ in (14. ip . which gives 

Xi = Xn-iXn-2x\~^ X2X1X2 (mod /) for every k ^ 5. (4.3) 

Since x„X2 — X2X1 G M' and x„_iX3 — X2X2 G M' , we have 

X2X1X2 = x„X2X2 = x„x„_iX3 (mod /). (4.4) 

Next, for 2 ^ j ^ n — 4, we have Xn-iXj+i — XjX2 G M' , x„Xj+i — Xj+ixi G M' and x„_iXj+2 — 
Xj+iX2 G M'. Hence, 

XjX2XiX2 = x„_iXj+iXiX2 = x„_ix„Xj+iX2 = x„_ix„x„_iXj+2 (mod /) for 2 ^ j ^ n - 4. (4.5) 

Finally, since x„_ix„_2 - x„_3X2 G M' , x„x„_2 - x„_2Xi G M', x„x„_i - x„„2a;2 G M' and 
x„x„ - x„_ixi G M', we get 

X„_3X2XlX2Xl = X„_lX„_22;iX2Xi = Xn_iXnX„__2a;22;i = ^ . 

- - r ri n ^^-^^ 

— Xn—lXnXnXn—lXl — X^^— iX^X^^X^X^^ (^mOQ J J. 

Case 1: n is odd. Li this case n = 2A; + 3 and q = 5k + 3 for some A; G N. Using ()4.3p 
consecutively k times, we see that 

xl = (x„_ix„_2)'^2;iXi(x2XiX2)'^xi (mod/). 

Since xixi = x„_iX2 (mod /), we obtain 

xl = {Xn-lXn-2)^Xn-lX2ix2XiX2)^Xi (mod/). 

Applying (|4.5p consecutively k — 1 times, we have 

xl = (x„_iX„_2)''Xn-l(x„_iX„X„_i)''"^X„_3X2XiX2Xi (mod /). 

According to (j4.6p . 

Xl — (a^n— i^^ra— 2) a^jj— 1 (xjj_iXjiXf^_i) Xj^—iXjiXj^x^Xji (mod /) , 

which completes the proof in the case of odd n. 

Case 2: n is even. In this case n = 2fe + 2 and q = 5k + 1 for some k ^ 2. Using (14. 3p 
consecutively k times, we see that 

xl = (Xn-lX„_2)''(2;22;iX2)'''xi (mod/). 
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By dial), 

xl = {Xn-lXn-2)''XnXn-lX3{x2XiX2)''~^Xi (mod/). 

Applying ()4.5p consecutively k — 2 times, we have 

{Xn-lXnXn-l)^ Xn-^X2XiX2Xi (mod/). 

According to (j4.6p . 

X\ — {Xn—lXn—2) XnXn—l{Xn—lXnXji—l) Xn—lXnXnXnXn (^^od , 

which completes the proof in the case of even n. □ 

Lemma 4.4. Let k be a non-negative integer. If ab G Mq, then ax\b G /. If ab — cd £ Mq, then 
ax\b = cxid (mod /) . 

Proof. If ab G Mq, we have a6 G /q C / and therefore Lemma 14.21 implies that ax^b = x^ab G /. 
If ab — cd G Mq, we can use Lemma 14.21 to see that ax^b = x^ab = x^cd = cx ^d(mod/). □ 

Since Iq is the ideal in ]K(Xo) generated by Mq, the above lemma immediately implies the 
following result. 

Corollary 4.5. Let u,v €z (Xo)m cLnd u = v { mod Iq) . Then u = v { mod /) for every non-negative 
integers ki, . . . , km-i, where u = ui . . . Um, v = vi . . . , Vm, u = uix\^U2X^ . . . x^~^Um and v = 

VIX'1'V2X'IK..X'1"'-'V^. 

Lemma 4.6. Let m G N, m ^ 3 and ui, . . . , Um G {Xq)^ be such that the monomial ui . . . Um-2 is 
MQ-tame. Let also ki, . . . , km-i be non-negative integers and w = uix'l^U2x'^^ . . . x^'"~^Mm- Then 
w is not M -singular. 

Proof. Since ui . . . Um-2 is Mo-tame, there are vi . . . Vm-2 ^ (-'^o)m-2 and j G {1, . . . , m — 2} such 
that 

Ml . . . Um~2 = vi... Vm-2 (mod Iq), Vj = Xn~2 and Ul = vi foT j < I m - 2. (4.7) 
According to (|4.7p and Corollary 14.51 

W = ViX^ . . . Vj-^iX^ Xn-2Xi Uj^lX^-' ...Um-lXi Umi^odl). 

Applying Lemma HT2] to Xn-2Xi and using the above display, we obtain 

w = yXn-2Uj+ix\^^^ . . . iim-ix^'""^Mrrt (mod /), where y = vix\^ . . . Vj-ix\^~^ Xn ■ (4.8) 

Since Xn-2 = maxXo, the monomial Xn-2Uj+i features in exactly one g G Mq. If Uj+i > X3, 
g G Mq and there are two possibilities: either g = Xn-2Uj+i ot g = Xn-2Uj+i — cd with d < Uj+i. In 
the first case ()4.8p implies that w € I and therefore w is non-minimal and therefore non-singular. 
In the second case (j4.8p gives 

w = ycdx\''^^ . . . Um-ix\"'~^Um (mod /). 

The monomial in the right-hand side of the above display is less than w and again we see that w 
is non-minimal and therefore non-singular. 

It remains to consider the case Uj+i = X3. Since Xn-iXn-i — Xn-2X-i G M', we have Xn-2Xz = 
Xn-iXn-i (mod/). Thus in this case ()4.8|) implies that 

w = yxn-ixn-ix\^^'^ ■ ■ ■ Um-ix\^~^Um (mod /). (4.9) 
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Again, we have two possibilities: either kj^i > or kj^i = 0. First, assume that kj^i = 0. In this 
case (|4.9p reads 

W = yXn~lXn-lUj+2x\^^'^ ■ ■ ■ Um-ix'^""'^ Um (mod I). 

Since £ from the definition of M it fohows that there is (7 € M' such that g = Xn-iUj^2—cd 
with d < Uj+i. Then Xn-iUj-^-2 = cd(mod /) and according to the above display 

w = yxn~icdx\^^^ . . . Um-iXi"^~^Um (mod /). 

The monomial in the right-hand side of the above display is less than w and therefore w is non- 
minimal and hence non-singular. Finally, assume that %+! > 0. Since XnXn — Xn-iXi G M', we 
have Xn-iXi = XnXn (mod /) and ()4.9p implies that 

W = yXn-\XnXnXx '^j^ZX^ . . .Um-\X^ ^^(mod/). 

The above display shows that w is tame if it is minimal. Thus in any case, w is non-singular. □ 

The main result of this section is the following theorem. 
Theorem 4.7. If Mq is regular, then M is also regular. 

Proof. Assume that Mq is regular. Then there is m G N such that there are no Mo-singular 
monomials in {XQ)m-2- Let q = ^"^^ if n is odd and q = ^"^"^ if ^ is even and set r = nmq. 

It suffices to show that there are no M-singular monomials in {X)r. Assume that there exists an 
M-singular u G {X)r. By Lemma l4.lt the set |j : uj G {x2,Xn,Xn-i}} has at most n — 1 elements. 
It follows that there is a sub monomial of u of degree mq such that v does not contain X2, Xn-i or 
Xn- By Lemma 13.51 v is singular. If at least m entries of v belong to Xq, Lemma 14.61 implies that v 
is non-singular and we arrive to a contradiction. Thus the degree mq monomial v contains at most 
m — 1 entries from Xq. Since all other entries of v are xi, it follows that xl is a submonomial of v. 
Hence xf is singular, which contradicts Lemma 14.31 □ 

It is straightforward to see that the cardinalities of Af and Mq are related by the equality 
\M\ = \Mq \ + 2n — 3. Hence Theorem 14.71 immediatelv implies the following result. 

Corollary 4.8. Suppose that n ^ 5 and that there is a k-element regular QHS on an {n—4)-element 
set. Then there is a {k + 2n — 3)-element regular QHS on an n-element set. 

Applying Corollarv 14.81 several times, we, after an exercise on summing up an arithmetic series, 
obtain the following result. 

Proposition 4.9. Let m,j G N and there is a k-element regular QHS on an m-element set. Then 
there is a {k + 2jm + 4j^ + j) -element regular QHS on an (m -|- Aj) -element set. 

5 Proof of Theorem 11.31 

We start with the following 4 specific examples of QHS. For 1 ^ m ^ 4, we set X^ = {xi, . . . , Xm} 
ordered by xi < X2 < X3 < x^. Now we define a QHS Mm on the m-element totally ordered set 

Xm '■ 

Ml = {xiXi}, M2 = {X2X2 - XiXi,X2Xi}, M3 = {X3X3 - X2Xi,X3X2 - XiXi , X3X1 , X2X2}, 
M4 = {X4X4 - X3X1, X4X3 - X2X1, X4X2 - XlXl, X3X3 - X2X2, X3X2, X4X1}. 

Lemma 5.1. For each m G {1,2,3,4}, the QHS Mm is regular. 
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Proof. It is straightforward to see that for each M^, each element of is pure. By Corohary [XTU] 
an Mm-singular monomial can not have the degree more than m — 1. Hence there are no Mm- 
singular monomials of degree m. By definition, each Mm is regular. □ 

Let j be an arbitrary non-negative integer. By Lemma [5. 11 there is a regular 1-element QHS on a 
1-element set. By Proposition HTOl there is a (4j^+3j + l)-element regular QHS on a (4j + l)-element 
set. By Lemma [5. H there is a regular 2-element QHS on a 2-element set. By Proposition 14.91 there 
is a (4j^ + 5j + 2)-element regular QHS on a (4j + 2)-element set. By Lemma (5. H there is a regular 
4-element QHS on a 3-element set. By Proposition l4.9l there is a (4j^ + 7j+4)-element regular QHS 
on a (4j +3)-element set. Finally, by Lemma [5. 11 there is a regular 6-element QHS on a 4-element 
set. By Proposition 14.91 there is a (4j-^ + 9j + 6)-element regular QHS on a (4j + 4)-element set. 

For n G N, we define (5„ = Af+3j + l if n = 4j + l, 6n = 4:f + 5j + 2 if n = 4j+2, 5n = Af + 7j+A 
if n = 4j + 3 and 5n = 4j^ + 9j + 6 if n = 4j + 4. The above observations mean that for every n € N, 
there is a (5„-element regular QHS on an n-element set. According to Lemma l3.6| this means that 
for every n G N, there is a quadratic semigroup algebra Rn with n generators given by 5n relations 
such that Rn is finite dimensional. On the other hand, a routine check shows that 8n is precisely 
the smallest integer greater than . This completes the proof of Theorem 11.31 

We conclude with the following remarks. 

Remark 5.2. We have just seen that for n ^ 4, there is a 5„-element QHS on an n-element set 
X for which every c G X is pure. It turns out that n = 4 is the last n for which this phenomenon 
occurs. More precisely, one can easily see that a QHS on an n-element set X, for which every c € X 
is pure, must contain at least " elements. 

Remark 5.3. Vershik [T3] conjectured that for every n ^ 3, there is a finite dimensional quadratic 
algebra with n generators given by " relations. This conjecture is proved in [7] (see also ^ for 
the proof in the case 3 ^ n ^ 7). Note that for n ^ 4, this statement could also be obtained as a 
consequence of Theorem 11.31 

Remark 5.4. It would be interesting to get a tight enough estimate of the order of nilpotency of 
quadratic semigroup algebras which we construct while proving Theorem 11.31 An estimate, that 
follows from the proof is way higher than the actual value for small n. 

Remark 5.5. Let -R be a quadratic algebra with n generators given by d ^ n^ relations. For 
/c G N, Rk stands for the degree k homogeneous component of R. By the Golod-Shafarevich 
estimate dimi?3 ^ min{0,n'^ — 2dn\. Anick [HE] proved that this estimate for dimi?3 is actually 
attained for every n and d. An analysis of his proof shows that it is also attained if we restrict 
ourselves to semigroup algebras. 

On the other hand (see [7]), there is an R with n = d = 2> for which R^ = {0}, while Theorem 11. 21 
implies that dimi?5 > if i? is a semigroup algebra with n = d = 2>. So, for every pair {n,d), 
the minimal dimensions of the third component for general quadratic algebras and for semigroup 
quadratic algebras coincide, while the same statement fails for the dimension of the fifth component. 
The situation with the fourth component remains unclear. Its clarification is a part of the following 
much more general question. 

Question 5.6. What is the minimal dimension of Rk, where R is a semigroup quadratic algebra 
with n generators given hy d relations? 

Acknowledgements. We are grateful to the referee for a comment, which prompted us to 
improve the presentation of the paper. 
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